Thực đơn
Đồ thị liên thông Thành phần liên thôngMột đồ thị không liên thông sẽ bao gồm nhiều đồ thị con liên thông, các đồ thị con này được gọi là các thành phần liên thông (connected component).Đồ thị liên thông khi và chỉ khi có một thành phần liên thông.
Trong hình trên có 4 thành phần liên thông. (Đỉnh k đứng riêng lẻ theo quy ước cũng tính là 1 thành phần liên thông)
Thực đơn
Đồ thị liên thông Thành phần liên thôngLiên quan
Đồng bằng sông Cửu Long Đồng Nai Đồng Đồng Tháp Đồng tính luyến ái Đồng bằng sông Hồng Đồng (đơn vị tiền tệ) Đồng Khánh Đồ gốm Đồng HớiTài liệu tham khảo
WikiPedia: Đồ thị liên thông http://books.google.com.vn/books?id=hLX6OG1U5W8C https://commons.wikimedia.org/wiki/Category:Adjace...